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SEPARABLE SUBGROUPS HAVE BOUNDED PACKING 



WEN- YUAN YANG 
^ ^ ' (Communicated by Alexander Dranishnikov) 

^ , Abstract. In this note, we prove that separable subgroups have bounded 

packing in ambient groups. The notion bounded packing was introduced by 
Hruska and Wise and in particular, our result answers positively a question of 
theirs, asking whether each subgroup of a virtually polycyclic group has the 
bounded packing property. 
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1. Introduction 



q, 

r^ , Bounded packing was introduced for a subgroup of a countable group in Hruska- 

"*li ' Wise [3]. Roughly speaking, this property gives a finite upper bound on the number 

of left cosets of the subgroup that are pairwise close in G. Precisely, 

Definition. Let G be a countable group with a left invariant proper metric d. 
A subgroup H has bounded packing in G (with respect to d) if for each positive 
constant D, there is a natural number N — N{G, H, D) such that, for any collection 

QQ ■ C of A^ left i7-cosets in G, there exist at least two 7?-cosets gH, g'H e C satisfying 

r--: d{gH,g'H)>D. 

Remark. Bounded packing of a subgroup is independent of the choice of the left 

invariant proper metric d. Equivalently, bounded packing says that for each positive 

C-^ \ constant D, every collection of left ff-cosets in G with pairwise distance at most D 

has a uniform bound N = N{G, H, D) on their cardinality. 

This note aims to give a proof of the following. 

Theorem. If H is a separable subgroup of a countable group G, then H has bounded 
packing in G. 

^ ' A subgroup iJ of a group G is separable if H is an intersection of finite index 

subgroups of G. A group is called subgroup separable or LERF if every finitely 
generated subgroup is separable. For example, Hall showed that free groups are 
LERF in [T]. It follows from a theorem of Mal'cev [3] that polycyclic (and in 
particular finitely generated nilpotent) groups are LERF. A group is called slender 
if every subgroup is finitely generated. Polycyclic groups are also slender by a result 
of Hirsch [2]. Therefore, we have the following corollary, which gives a positive 
answer to p] Conjecture 2.14]. 
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Corollary. Let P be virtually polycydic. Then each subgroup of P has bounded 
packing in P. 

Remark. In [5 , Jordan Sahattchieve obtained a special case of this Corollary using 
different methods: any subgroup of (Hirsch) length 1 of a polycyclic group has 
bounded packing. 

Acknowledgment. The author would like to sincerely thank Prof. Leonid Potyagailo 
for his comments and interest in this work. 

2. Proof of the Theorem 

We define the norm \g\d of an element g € G as the distance d{l,g). 

Proof of the Theorem. By the definition of bounded packing, it suffices to show, for 
each positive constant I?, that there is a uniform bound on the cardinality of every 
collection of left i?-cosets in G with pairwise distance at most D. 

Given such a collection A satisfying d{gH, g' H) < D for any gH, g'H G A. 
Without loss of generality, we can assume H belongs to A, up to a translation of 
A by an appropriate element of G. Since d{H, gH) < D for each gH 6 A, there 
exists an element h in H such that d{l,hgH) < D. Hence we conclude that the 
collection A \ {H} lies in the finite union of double cosets HgH with \g\d < D and 
g€G\H. 

Since d is a left invariant proper metric on G, the set F ~ {g E G\H : \g\d < D} 
is finite. Since H is separable in G, we can take a finite index subgroup i^ of G 
such that H < K and F cG\K. 

We claim that no two different left iJ-cosets of A lie in the same left iiT-coset. 
By way of contradiction, we suppose that there are two _ff-cosets gkH , gk'H g A in 
the same coset gK such that d{gkH,gk'H) < D. By a similar argument as above, 
we get that k^^k'H belongs to a double coset Hg^H with \go\d < D. Moreover, we 
note that g^ G F. Since we have k~^k'H = hg^H for some h £ H, it is easy to see 
that go belongs to K. But by the choice of K, we know that go belongs to G\K. 
This is a contradiction. Our claim is proved. 

Since K is of finite index in G, the cardinality of each A is upper bounded by 
[G : K]. Thus for each D, we have obtained a uniform bound on every A. Hence 
H has bounded packing in G. D 
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